Appl. No. 10/671,553 

Reply to Office Action of July 25, 2007 

Amendments to the Claims : 

Please amend claims as follows. This listing of claims will replace all prior versions and 
listings of claims in the application. 
Listing of Claims : 

1 . (previously presented) A method of receiving encoded and then shuffled data in a 
communication system supporting multi-level demodulation, comprising the steps of: 

demodulating received data according to a predetermined demodulation scheme and 

outputting a modulation symbol having a predetermined number of code symbols; 

deshuffling the code symbols in a deshuffling order corresponding to shuffling, the 
deshuffling order being determined considering the demodulation scheme and a structure of a 
deshuffling memory device; and 

reading the deshuffled code symbols, decoding the code symbols at a predetermined code 
rate, and outputting a packet. 



2. (previously presented) The method of claim 1, wherein in the deshuffling step, the code 
symbols are stored at write addresses in the deshuffling memory device, which are generated 
according to a selected one of a plurality of predetermined demodulation schemes using a 
corresponding one of a plurality of formulas wherein 

i) ifQPSK, then WA=(SA+2xmi+ci) mod P MAX , 

ii) if8-PSK, then ifci=0 t WA=(SA+mi+2N SP /3) mod P max 

else WA=(SA+2xmi+ci-l) mod P MAXy 
Hi) ifl6-QAM, then if ci mod 2=0, WA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
else WA=(SA+2xmi+ci/2) modP MAX , and 
wherein WA is a write address, SA is a start address depending on the index of received packet 
data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, N S p is the length of the received packet data, Pmax is the maximum bit 
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index of packet data generated from a code sequence according to a packet size, and mod 
represents a modulo operation. 

3. (original) The method of claim 1, wherein in the code symbol deshuffling step, 
the code symbols are separated into systematic symbols with a relatively high priority and parity 
symbols with a relatively low priority, and the systematic symbols and the parity symbols are 
stored in separate memories. 

4. (original) The method of claim 3, wherein the code symbol deshuffling step further 
comprises the steps of: 

generating temporary addresses according to the deshuffling order considering the 
demodulation scheme; 

generating write addresses using the temporary addresses considering the separate 
memories; and 

storing the code symbols at the write addresses in the separate memories. 

5. (original) The method of claim 1, wherein the code symbol deshuffling step 
comprises the steps of: 

separating the code symbols into systematic symbols with a relatively high priority and 
parity symbols with a relatively low priority, and storing the systematic symbols and the parity 
symbols in separate memories; 

generating temporary addresses according to the deshuffling order according to the 
demodulation scheme ; 

generating write addresses using the temporary addresses considering the separate 
memories; and 
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storing the code symbols at the write addresses in the separate memories. 

6. (previously presented) The method of claim 5, wherein the temporary addresses are 
generated according to a selected one of a plurality of predetermined demodulation schemes using a 
corresponding one of a plurality of formulas wherein 

i) ifQPSK, then TA=(SA+2xmi+ci) mod P max, 

ii) if8-PSK, then ifci=0, TA=(SA+mi+2N SP /3) modP MAX 

else TA=(SA+2xmi+ci-l) mod P M ax, and 
Hi) if!6-QAM, then if ci mod 2=0, TA=(SA+2xmi+ci/2+N SP /2) modP MA x 
else TA=(SA+2xmi+ci/2) mod P M axI 
wherein TA is a temporary address, SA is a start address depending on the index of received 
packet data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, Nsp is the length of the received packet data, Pmax is the maximum bit 
index of packet data generated from a code sequence according to an packet size, and mod 
represents a modulo operation. 

7. (currently amended) The method of claim 5, wherein if the packet is 408, 792 or 1560 
bits, the write addresses are generated according to at least one formula selected from 

i) if 0<TA<N EP , then 

Input Symbols^S, WA=TA, and Write to MEMO (MEM_CS=0), 

ii) ifN EP <TA<3xN EP , then 

Input Symbols=P0 or P0\ WA=TA-N EP , and Write to MEM1 (MEM_CS=1), and 
Hi) if 3xN EP <TA<5xN EP , then 

Input Symbols=PJ or PI WA=TA-3xN EPt and Write to MEM2 (MEM_CS=2); 
wherein TA is a temporary address, N E p is an packet size, S denotes systematic symbols, 
[[P0/P1]]P0/P01 denotes first parity symbols, PI /PI' denotes second parity symbols, WA is a 
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final write address, MEM_CS is a memory select signal, and MEMO, MEM1 and MEM2 denote 
first, second and third memories, respectively. 

8. (currently amended) The method of claim 5, wherein if the packet is 2328 bits, the 
write addresses are generated according to at least one formula selected from 

i) ifO<TA<N EP , then 

Input Symbols=S f WA=TA, and Write to MEMO (MEM_CS=0), 

ii) ifN EP <TA<3xN EPf then 
if((TA-N EP ) mod 2=0), then 

Input Symbols=P0, WA=(TA-N EP )/2, and Write toMEMl (MEM_CS=1) 
else 

Input Symbols=P0\ WA=(TA-N EP )/2, and Write to MEM 2 (MEM_CS=2), and 

Hi) ifTA>3xN EP , then 
if((TA-3xN EP ) mod 2=1), then 

Input Symbols-Pl \ WA=(TA-3xN EP )/2+2328, and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols=Pl f WA=(TA-3xN EP )/2+2328, and Write to MEM2 (MEM_CS=2); 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, 
[[P0/P1]]P0/PCT denotes first parity symbols, Pl/PT denotes second parity symbols, WA is a 
final write address, MEM_CS is a memory select signal, [[and ]]MEM0, MEM1 and MEM2 
denote first, second and third memories, respectively , and mod represents a modulo operation . 

9. (currently amended) The method of claim 5, wherein if the packet is 3096 or 3864 bits, 
the write addresses are generated according to at least one formula selected from 

i)ifO<TA<N EPy then 

Input Symbols=S, WA=TA, and Write to MEMO (MEM_CS=0), 
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ii) if N EP < TA < 3xN EP , then 
if((TA-N EP ) mod 2=0), then 

Input Symbols=P0, WA=(TA-N EP )/2, and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols =P0\ WA=(TA-N EP )/2, and Write to MEM2 (MEMjCS=2), and 

Hi) ifTA>3xN EP , then 
if((TA-3xN EP ) mod 2=1), then 

Input Symbols=Pl \ WA=(TA-3xN EP )/2+2328, and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols=Pl, WA=(TA-3xN EP )/2+2328, and Write to MEM2 (MEM_CS=2); 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, 
[[P0/P11] PO/PO' denotes first parity symbols, Pl/PT denotes second parity symbols, WA is a 
final write address, MEM_CS is a memory select signal, [[and ]]MEM0, MEM1 and MEM2 
denote first, second and third memories, respectivel y, and mod represents a modulo operation . 

10. (original) The method of claim 1, wherein the demodulation scheme is a multi- 
level demodulation scheme having a demodulation order of 3 or higher. 

1 1 . (previously presented) An apparatus for receiving encoded and then shuffled data 
in a communication system supporting multi-level demodulation, comprising: 

a demodulator for demodulating received data according to a predetermined demodulation 

scheme and outputting a modulation symbol having a predetermined number of code symbols; 

a storage for storing the code symbols in a deshuffling order corresponding to shuffling, the 
deshuffling order being determined considering the demodulation scheme and the structure of the 
storage; and 

a decoder for reading the stored code symbols, decoding the code symbols at a 
predetermined code rate, and outputting a packet. 
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12. (previously presented) The apparatus of claim 11, wherein the storage stores the code 
symbols at write addresses generated according to a selected one of a plurality of predetermined 
demodulation schemes using a corresponding one of a plurality of formulas wherein 

i) ifQPSK, then WA=(SA+2xmi+ci) modP MAX , 

ii) if8-PSK, then ifci=0, WA=(SA+mi+2N SP /3) modP MAX 

else WA=(SA+2xmi+ci-l) mod P M ax, and 
Hi) ifl6-QAM, then if ci mod 2=0, WA=(SA+2xmi+ci/2+N SP /2) mod P MAX 
else WA=(SA+2xmi+ci/2) modP MAX ; 
wherein WA is a write address, SA is a start address depending on the index of received packet 
data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, N S p is the length of the received packet data, Pmax is the maximum bit 
i ndex of packet data generated from a code sequence according to an packet size, and mod 
represents a modulo operation. 

13. (original) The apparatus of claim 11, wherein the storage comprises: 

a first memory for storing systematic symbols with a relatively high priority among the 
code symbols; 

at least one second memory separate from the first memory, for storing parity symbols 
with a relatively low priority among the code symbols; and 

a write address generator for generating a memory select signal indicating one of the first 
and second memories each time a code symbol is received and a write address indicating a 
memory area at which the code symbol is to be stored in the selected memory according to a 
deshuffling order corresponding to shuffling. 

14. (original) The apparatus of claim 13, wherein the write address generator comprises: 
a temporary address generator for generating a temporary addresses according to the 

deshuffling order considering the demodulation scheme; and 
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a final address generator for generating the memory select signal and the write address using 
the temporary addresses considering the separate memories. 

15. (original) The apparatus of claim 1 1 , wherein the storage comprises: 
a first memory for storing systematic symbols with a relatively high priority; 

second and third memories separate from the first memory, for storing first and second 
parity symbols with a relatively low priority; 

a temporary address generator for generating a temporary addresses according to the 
deshuffling order considering the demodulation scheme; and 

a final address generator for generating the memory select signal and the write address using 
the temporary addresses considering the separate memories. 

16. (currently amended) The apparatus of claim 15, wherein the temporary address is 
generated according [[to ]]to a selected one of a plurality of predetermined demodulation schemes 
using a corresponding one of a plurality of formulas wherein 

i) i/QPSK, then TA=(SA+2xmi+ci) modP MAX , 

ii) if8-PSK, then ifci=0, TA=(SA+mi+2N SP /3) mod P MAX 

else TA=(SA+2xmi+ci-l) mod P M ax, and 
Hi) ifl6-QAM, then ifci mod 2=0, TA=(SA+2xmi+ci/2+N SF /2) mod P max 
else TA=(SA+2xmi+ci/2) mod Pm A x\ 
wherein TA is a temporary address, SA is a start address depending on the index of received 
packet data, mi is the index of a demodulated symbol, ci is the index of a code symbol in the 
demodulated symbol, Nsp is the length of the received packet data, Pmax is the maximum bit 
index of packet data generated from a code sequence according to an packet size, and mod 
represents a modulo operation. 
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17. (currently amended) The apparatus of claim 15, wherein if the packet is 408, 792 or 
1560 bits, the write address is generated by at least one formula selected from 

i) if 0<TA<N EP , then 

Input Symbols=S f WA=TA, and Write to MEMO (MEM_CS=0), 

ii) if N EP <TA<3xN EP , then 

Input Symbols=P0 or P0\ WA=TA-N EPf and Write to MEM1 (MEM_CS=1) 9 and 
Hi) if3xN EP <TA<5xN EPl then 

Input Symbols=Pl or PI \ WA=TA-3xN EPf and Write to MEM2 (MEM_CS=2); 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, 
[[P0/P1]]P0/P01 denotes first parity symbols, Pl/Pl ' denotes second parity symbols, WA is a 
final write address, MEM_CS is a memory select signal, [[and]] MEMO, MEM1 and MEM2 
denote first, second and third memories, respectivel y, and mod represents a modulo operation . 

18. (currently amended) The apparatus of claim 15, wherein if the packet is 2328 bits, the 
write address is generated by_at least one formula selected from 

i) if 0<TA<N EP> then 

Input Symbols=S t WA=TA, and Write to MEMO (MEM_CS=0), 

ii) ifN E p< TA < 3xN EP , then 
if((TA-N EP ) mod 2=0), then 

Input Symbols=P0 y WA=(TA-N EP )/2, and Write to MEM 1 (MEM_CS=J) 
else 

Input Symbols=P0\ WA=(TA-N EP )/2 y and Write to MEM2 (MEM_CS=2), and 

Hi) ifTA>3xN EP , then 
if((TA-3xN EP ) mod 2=1), then 

Input Symbols=Pl \ WA=(TA-3xN EP )/2+2328, and Write to MEM J (MEMjCS=l) 
else 
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Input Symbols=Pl, WA=(TA-3xN EP )/2+2328, and Write to MEM2 (MEM_CS=2); 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, 
[[P0/P1]]P0/P01 denotes first parity symbols, Pl/Pl' denotes second parity symbols, WA is a 
final write address, MEM_CS is a memory select signal, [[and]] MEMO, MEM1 and MEM2 
denote first, second and third memories, respectivel y, and mod represents a modulo operation . 

19. (currently amended) The apparatus of claim 15, wherein if the packet is 3096 or 3864 
bits, the write address is generated by 

i) if 0<TA<N E p, then 

Input Symbols=S, WA=TA, and Write to MEMO (MEM_CS=0), and 

ii) ifTA>N EP , then 
if((TA-N EP )mod2=0) t 

Input Symbols=P0, WA=(TA-N EP )/2, and Write to MEM1 (MEM_CS=1) 
else 

Input Symbols =P0\ WA=(TA-N EP )/2 y and: Write to MEM2 (MEM_CS=2); 
wherein TA is a temporary address, Nep is an packet size, S denotes systematic symbols, 
[[TO/PI ]]P0/PCT denotes first parity symbols, Pl/Pl' denotes second parity symbols, WA is a 
final write address, MEM_CS is a memory select signal, [[and]] MEMO, MEM1 and MEM2 
denote first, second and third memories, respectivel y, and mod represents a modulo operation . 

20. (original) The apparatus of claim 11, wherein the demodulation scheme is a multi- 
level demodulation scheme having a demodulation order of 3 or higher. 
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